import org.w3c.dom.ls.LSOutput;

import java.util.Arrays;

public class findMost {
  //  给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

    public static void main(String[] args) {
        int[] arr={2,2,1,1,1,2,2};
        bubbleSort(arr);//现在arr经过排序变为{1,1,1,2,2,2,2};
        int i=0;
        int count =1;
     while(count<=(arr.length)/2){

           if(arr[i]==arr[i+1]){
               count++;
               if(count>(arr.length)/2){
                   System.out.println(arr[i]); ;
               }
           }else{
               count=1;
           }
           i++;
       }
    }

    public static void bubbleSort(int[] arr){
        for(int j=0;j<arr.length-1;j++){
            for(int i=0;i<arr.length-j-1;i++){
                if(arr[i]>arr[i+1]){
                    int temp=arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1]=temp;
                }
            }
        }
    }

}
